Distributed upload bandwidth assigning algorithm in P2P VoD system

doi:10.1016/S1005-8885(10)60125-2

中国邮电高校学报(英文) ›› 2011, Vol. 18 ›› Issue (6): 78-88.doi: 10.1016/S1005-8885(10)60125-2

Distributed upload bandwidth assigning algorithm in P2P VoD system

邓光青¹,危婷¹,陈常嘉¹,朱巍²,王斌吴登荣⁴

School of Electronic and Information Engineering, Beijing Jiaotong University, Beijing 100044, China

收稿日期:2011-05-23 修回日期:2011-08-22 出版日期:2011-12-31 发布日期:2011-12-30
通讯作者: 邓光青 E-mail:08111023@bjtu.edu.cn
基金资助:
This work was supported by the National Basic Research Program of China (2007CB307101), and the National Natural Science Foundation of China (60672069, 60772043).

Distributed upload bandwidth assigning algorithm in P2P VoD system

School of Electronic and Information Engineering, Beijing Jiaotong University, Beijing 100044, China

Received:2011-05-23 Revised:2011-08-22 Online:2011-12-31 Published:2011-12-30
Supported by:
This work was supported by the National Basic Research Program of China (2007CB307101), and the National Natural Science Foundation of China (60672069, 60772043).

摘要/Abstract

摘要：

In a peer-to-peer (P2P) live streaming system, each peer uses greedy strategy to download chunks as many as possible so as to assure smooth playback and promote the chunk propagation. However, diversity of video playback rate, heterogeneity of peer downlink bandwidth and no prefetching limitation determine that greedy strategy is not the best strategy for P2P video-on-demand (VoD) system though this strategy performs well in P2P live system. To reasonably assign upload bandwidth among peers, we first present a stochastic model to relate expected downloading speed (EDS) with buffered data amount (BDA, the amount of data has been fetched in buffer, however has not been played yet by the peer), video playback rate and fluency (the probability of no interruption in a viewing process). On the base of this model, we design an equal fluency bandwidth assigning algorithm (EFBAA). In this algorithm, requesting peers compute EDS according to several local parameters (such as BDA, video playback rate and fluency) dynamically and independently and send the EDS to neighbor peers together with buffer map. Then the neighbor peer proportionally partitions and assigns its upload bandwidth to requesting peers according to their EDS. Extensive simulations demonstrate that EFBAA outperforms greedy strategy in terms of server load and startup latency.

关键词:

P2P, VoD, fluency, bandwidth, quality of service (QoS)

Abstract:

Key words:

P2P, VoD, fluency, bandwidth, quality of service (QoS)

参考文献

1. Huang Y, Fu T Z J, Chiu D M, et al. Challenges, design and analysis of a large-scale P2P VoD system. Proceedings of the Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications (SIGCOMM’08), Aug 17-22, 2008, Seattle, WA, USA. New York, NY, USA: ACM, 2008: 375-388

2. Deng G Q, Wei T, Chen C J, et al. Measurement and modeling for QoS of VOD system. Proceedings of 2011 International Conference on Internet Computing & Information Services (ICICIS): Sep 17-18, 2011, Hong Kong, China. Piscataway, NJ, USA: IEEE, 2001: 169-172

3. Carta A, Mellia M, Meo M, et al. Efficient uplink bandwidth utilization in P2P-TV streaming systems. Proceedings of the IEEE Global Telecommunications Conference (GLOBECOM’10), Dec 6-10, 2010, Miami, FL, USA. Piscataway, NJ, USA: IEEE, 2010: 6p

4. Chung T M, Huang S C, King C T, et al. Optimising upload bandwidth for quality of VCR operations in P2P VoD systems. International Journal of Ad Hoc and Ubiquitous Computing, 2010, 5(4): 201-208

5. Xu X L, Wang R C. P2P network traffic control mechanism based on global evaluation values. The Journal of China Universities of Posts and Telecommunications, 2009, 16(3): 66-70

6. Koutsopoulos I, Iosifidis G. A framework for distributed bandwidth allocation in peer-to-peer networks. Performance Evaluation, 2010, 67(4): 285-298

7. Chen Z J, Xue K P, Hong P L, et al. Differentiated bandwidth allocation for reducing server load in P2P VoD. Proceedings of the 8th IEEE International Conference on Grid and Cooperative Computing (GCC’09), Aug 27-29, 2009, Lanzhou, China. Los Alamitos, CA, USA: IEEE Computer Society, 2009: 31-36

8. Garrett M W, Willinger W. Analysis, modeling and generation of self-similar VBR video traffic. Proceedings of the Conference on Applications, Technologies, Architectures, and Protocols for Computer Communication (SIGCOMM’94), Aug 31-Sep 2, 1994, London, UK. New York, NY, USA: ACM, 1994: 269-280

9. Azzouna N B, Guillemin F. Experimental analysis of the impact of peer-to-peer applications on traffic in commercial IP networks. European Transactions on Telecommunications, 2004, 15(6): 511-522

10. Crovella M, Bestravos A. Self-similarity in World Wide Web traffic: evidence and possible causes. IEEE/ACM Transactions on Networking, 1997, 5(6): 835-846

11. Wang H Y, Liu J C, Xu K. Measurement and enhancement of BitTorrent-based video file swarming. Peer-to-Peer Networking and Applications, 2010, 3(3): 237-253

12. Guo L, Chen S Q, Xiao Z, et al. Measurements, analysis, and modeling of BitTorrent-like systems. Proceedings of the 5th Internet Measurement Conference (IMC’05), Oct 19-21, 2005, Berkeley, CA, USA. New York, NY, USA: ACM, 2005: 14p

13. Karlin S, Taylor H M. A first course in stochastic processes. New York, NY, USA: Academic Press, 1975: 355-356

14. Ingersoll J E. Theory of financial decision making.Totowa, NJ, USA: Rowman and Littlefield Publishers, 1987: 353-354

15. Harrison J M. Brownian motion and stochastic flow systems. New York, NY, USA: Wiley, 1985: 43-44

16. Zhou Y P, Fu T Z J, Chiu D M. Statistical modeling and analysis of P2P replication to support VoD service. Proceedings of the 30th IEEE Conference on Computer Communications (INFOCOM’11), Apr 10-15, 2011, Shanghai, China. Piscataway, NJ, USA: IEEE, 2011: 945-953

Distributed upload bandwidth assigning algorithm in P2P VoD system

Distributed upload bandwidth assigning algorithm in P2P VoD system

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 0

编辑推荐

Metrics

本文评价